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rj , Using ultrafilter techniques we show that in any partition of N into 

2 cells there is one cell containing infinitely many exponential triples, 
i.e. triples of the kind a, 6, a (with a,b > 1). Also, we will show that 
any multiplicative IP* set is an "exponential IP set", the analogue 
of an IP set with respect to exponentiation. 






T^ Introduction 

a^ 

3^ ! A well-known theorem by Hindman states that given any finite partition of 

1^ I N, there exists an infinite sets X and one cell of the partition containing the 

O I finite sums of X (and also the finite products of some infinite set Y), see 

[Hi] . Ultrafilters can be used to give a simpler proof than the original one, 
see jBiP . jHS] . 

We will be interested in similar results involving exponentiation instead of 
rS I addition and multiplication, and our methods of proof will involve ultrafilter 

c^ I arguments. The first main result of this paper is the following. 

Theorem 1. Consider a partition of the natural numbers N = AUB. Either 
A or B contains infinitely many triples a, b, a^ , with a,b > 1. 

Next, we will provide results (Theorems [14] and [T5l) which allow to find 
larger structures than the triples as above inside multiplicative IP* sets (see 
Definition [T2]) . A corollary of those theorems (Corollary [T6l) is given below. 



^This is available on Bergelson's webpage http://www.inath.osu.edu/~vitaly/ 



Definition 2. Consider an infinite set X C M and write X = {xi}i^fq, with 
Xj < Xj+i for eacli j. Define inductively 

FEi^.iX) = {y^-^^\y G FE^(X)} U FE^(X) U {x„+i}, 

FEii.iX) = {{xn+iy\y e FEl\X)} U FEi\X) U {a;„+i}, 
with FEl{X) = FEl\X) = {xq}. Set 

FE\X) = U FEi{X), 

neN 

FE^^(X) = U FEi\X). 

neN 

We will say that C C N is an exponential IP set of type I (resp. II) if it 
contains a set FE\X) (resp. FE^\X)) for some infinite X. 

As usual, FS{C) and FP{C) denote the set of finite sums and finite 
products of C C N (see definition H]). 

Theorem 3. Given any multiplicative IP* set A there exist some infinite 
X, r C N such that FS{X), FE\X),FP{Y), FE^^Y) C A. 
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1 Preliminaries 

This section contains all the results about ultrafilters we will need. The 
reader is referred to jBej and |HSj for further details. 

An ultrafilter Z// on N is a collection of subsets of N such that 

1. NgW, 

2. A,B eU^ AnB eU, 

3. AeU,B^A^BeU, 

4. VA C N either AeU or A^ eU. 



< Xr. 



The set of all ultrafilters on N is denoted by /3N. Notice that it contains 
a copy of N: given any n G N the collection of subsets of N containing n is an 
ultrafilter. The sum and product on N can be extendeco to /3N to operations 
that we will still denote by + and ■ (they are not commutative). We have 
that (/9N, +) and (/3N, ■) are semigroups. 

Given a semigroup (5,*), an idempotent in (S*, *) is s G 5* such that 
s * s = s. Idempotent ultrafilters are of interest to us because of the result 
stated below. 

Definition 4. Let X be a subset of N. Denote 

FS{X) = < '^Xi\n eN,Xi e X,xo < ■ ■■ < Xn 

I i=0 

and 

FP{X) = < Yl^i\^ eN,Xie X,xo < 

I j=0 

We will say that C C N is an additive (resp. multiplicative) IP set if it 
contains a set FS{X) (resp. FP{X)) for some infinite X. 

Theorem 5 ( |HS] . Theorem 5.8, Lemma 5.11). (/3N, +) and (/3N, ■) contain 
idempotent ultrafilters. Also, if U is idempotent in (/3N, +) (resp. {f3N,-)) 
then any U & U is an additive (resp. multiplicative) IP set. What is 
more, given any sequence {xn}n<=N there exists an ultrafilter idempotent in 
{/3N, +) (resp. (/3N, ■)) such that for each m eN, FS{{xn}n>m) G W (resp. 

FP{{Xn}n>m) e U). 

We will also need the following. 

Theorem 6. There exists U G /3N such that each U ElA contains arbitrarily 
long (non-trivial) geometric progressions. 

Proof. The theorem follows from |HS| Theorem 5.7] together with (a corollary 
of) van der Waerden's Theorem that given any finite partition of N there is 
one cell containing arbitrarily long geometric progressions. (The usual van 
der Waerden's Theorem gives a cell containing arbitrarily long arithmetic 
progressions, but one can deduce the stated result considering the restriction 
of the partition to {2" : n G N}.) D 



^Indeed, there are two ways to do this, and the one used in [Bel is not the same as the 
one used in IHSI. This wiU not affect what foUows. 



(The theorem can also be proven considering minimal idempotent ultra- 
filters.) 

We will use the following notation. 

Definition 7. If A C N and n eN denote 

1. -n + A= {m eN -.m + n e A}, 

2. if n > 1, {n^^)A = {m G N : m • n G A}, 

3. if n > 2, \og,,[A] = {m eN : n"^ e A}, 

4. if ra > 1, A^/" = {meN-.m'^ e A}. 

Definition 8. Fix an ultrafilter W on N and let A C N. Set 

A\ = {x e A : -X + A e U}, 
Al = {xeA: {x-^)A G U}. 

Lemma 9 ([HS], Lemma 4.14). IfU + U=U (resp. U-U = U) andAeU, 
then A\ eU (resp. A* G U). 

2 Exponential triples and exponential IP sets 

2.1 Exponential triples 

Definition 10. An exponential triple is an ordered triple of natural numbers 
(a, b, c) such that a^ = c and a, 6 > 1, to avoid trivialities. We will say that 
C C N contains the exponential triple (a, b, c) if a,b,c E C . 

Theorem 11. Consider a partition of the natural numbers N = AU B. 
Either A or B contains infinitely many exponential triples. 

Proof. Let U be an ultrafilter as in Theorem [6l Up to exchanging A and 
B, we can assume A E U. Set, for each n > 2, An = log^[74] fl A and 
Bn = log.^[B]r\A. \i An eU for each ra > 1, then clearly A contains infinitely 
many exponential triples (if a G A and 6 G A fl log„[A] then {a, 6, a^} C A). 
If this is not the case, consider some n > 1 such that Bn E lA. Consider a 
geometric progression a,ah, . . . ,ah^ contained in Bn (with a > 0,h > 1). 
li h^ E B for some i E {1, . . . ,k}, we have that the exponential triple 



{n°',h^,n°'^') is contained in B. If there are infinitely many geometric pro- 
gressions a, ah, . . . , ah^ {a > 0,h > 1) contained in i?„ and sucli tliat h^ & B 
for some i G {!,..., /c}, by the argument above it is readily seen that B 
contains infinitely many exponential triples. 

Finally, if this does not hold we have that A contains arbitrarily long 
progressions of the kind h,h'^, . . . ,h^. It is clear in this case that A contains 
infinitely many exponential triples. 

D 

2.2 Exponential IP sets 

Definition 12. An additive (resp. multiplicative) IP* set is a set whose 
complement is not an additive (resp. multiplicative) IP set. 

Lemma 13. Let A be a multiplicative IP* set and let n G N. 

1. Ifn>2 then log„[A] is an additive IP* set. 

2. If n> 1, A}!"^ is a multiplicative IP* set. 

Proof. 1) Consider FS{X) for some infinite X. We have to show log„[A] fl 
FS{X) 7^ 0. As A is a multiplicative IP* set we have FP{n^) fl A 7^ 0, 
which clearly implies log„[y4] fl FS{X) 7^ 0. 

2) Consider FP{X) for some infinite X. As FPiX"^) n A ^ 0, we have 
^i/n n FP{X) ^ 0. 

n 

The following theorem is inspired by |HSt Theorem 16.20], and the proof 
closely follows the proof of that theorem. (A simpler proof of a simpler fact 
will be given in Remark [T71 ) We will denote the collection of finite subsets 
of NbyPj(N). 

Theorem 14. Let S be the set of finite sequences in N (including the empty 
sequence) and let f : S ^>- N . Let {yn}nm C N &e a sequence and let A be a 
multiplicative IP* set. Then there exists {xn}nm such that FS{{xn}nm) ^ 
FS{{yn}n&n) and whenever F G Vf{N), I = /((xq, . . . , XminF-i)) and t G 
{2, . . . , /} we have t^jep^j ^ A. 

Proof. In this proof we set C* = C^ for each C C N. Let U be an ultrafilter 
idempotent in (/3N, +) such that FS{{yn}n>m) G U for each m E N; see 



Theorem O By the previous lemma, for each t G N with t > 2 we have that 
logJA] is an additive IP* set, and therefore logJA] G U. In particular, we 
have Bq eU, where 

/(0) 
Bo = FS{{yn}neN)nf]\og,[A]. 

t=2 

Pick any xq G Bq and Hq G VfiN) such that Xq = X^^gj^g Vt- 

We will choose inductively Xi, Hi and Bi satisfying the following proper- 
ties. 

1- Xi = 2^jgj^. Vt, 

2. if z > 1 then minify > maxifj^i, 

3. 5, G U, 

4. for each 7^ F C {0, . . . , i} and m = min F we have J2jeF ^i ^ ^m^ 

5. if i > 1, then B, C p^/^Jo,...,^.-i)) logJA]. 

Those properties are satisfied for xq, Hq, Bq chosen as above. Let us now 
perform the inductive step: suppose that we have Xi, Hi and Bi ioi i < n 
satisfying the required properties. 

Set k = raax Hn + 1. By our choice of W, we have FS{{yt}t>k) G W- Set, 
for m < n. 



Em = lj2^r- ^ 7^ F C {0, . . . ,n} and 

[j&F 



m = min F > . 



By (4), Em ^ B^ for each m < n, so that for every a G Em we have 
— a + B^ G W by Lemma [T31 We can then set 

f{{xo,...,x„)) 

5„+i = FSi{yt}t>k) n fl logJA] n fl f]i-a + S^,), 

t=2 m<n adEm 

and we have Bn+i G W. Pick any Xn+i G -B^+i and choose Hn+i G '^/(N) 
with mini7„+i > k and Xn+i = EteH„+i ?/<• 
We only need to check (4). 



Let 7^ -F C {0, . . . , n + 1} and set m = min F. We have to show that 
J2jeF ^j ^ -^m- If ^^+1 ^ -^5 the conclusion holds by the inductive hypothesis. 
Also, if F = {n+ 1} then m = n + 1 and YIij^f^j ~ ^n+i £ -B^+i = B^. So, 
we can assume n+ 1 G F and G = F\{n + 1} 7^ 0. Set a = J2jeG -^i- ^^ ^ ^^ 
non-empty, we have a G -Em- Hence (as -B„+i C —a + B^) x„+i e —a + B^, 
that is to say J2jeF ^j = 0' + Xn+i G 5^. 

We are now ready to complete the proof. Let F, I, t be as in the statement. 
By (4) and (5) we get ^j^pXj G -BminF ^ logJA], which by definition means 
^EisF^i e A. Also, (1) and (2) guarantee that FS{{xn}) C FS{{yn}). 

n 

The following theorem can be proven in the same way, using a suitable 
ultrafilter idempotent in (N, ■) and C* instead of C* . 

Theorem 15. Let S be the set of finite sequences in N and let f : S ^ N. 

Let {yn}n£N ^ N be a sequence and let A be a multiplicative IP* set. Then 
there exists {xn}n£N such that FP{{xn}neN) ^ -F-P({l/n}neN) o,nd whenever 
F G Vf(N), I = f{{xo,...,x^i,,F-i)) andt G {1, ...,/} we have (HigF^i)* ^ 
A. 

We now give an application of the theorems above. One can define similar 
notions of exponential IP set and obtain the corollary below using the same 
argument. Recall that we defined exponential IP sets in the Introduction. 

Corollary 16. For any multiplicative IP* set A there exists some infinite 
X,Y CN such that FS{X), FE\X), FPiY), FE^^Y) C A. 

Proof. Let B = A^. The main result of [Hi] ( |HSl Corollary 5.22]) gives that 
one between A and B is both an additive and a multiplicative IP set. But 
B is not a multiplicative IP set, hence A is an additive IP set. Let {yi} 
be such that FS{{yi}i<^fq) C A, and define / : 5 — )■ N as /((xq, . . . ,a;„)) = 
iaaxFE^{{xo, . . . ,Xn})- Let X = {xn}n£N be as in Theorem [H] (we can 
assume that each Xi is greater than 1). Clearly, FS{X) C A. We will show 
inductively FE^{X) C A. Notice that X C A (in particular FE^{X) C 
A). Suppose FEi{X) C A and consider |/^"+i G FF^+i(X). As 2 < y < 
f{{xo, . . . ,Xn)), Theorem [Ml gives y^"+^ g A. 

The set Y can be found applying Theorem [15] in a similar way. D 

Remark 17. We now give a simpler proof that any multiplicative IP* set 
is an exponential IP set of type I (a similar proof can be given for type II). 



Let A be a multiplicative IP* set and let B = A'^ . As shown in the proof 
of the corollary, A is an additive IP set. Let lA be an idempotent ultrafilter 
in (/3N, +) such that A^IA (see Theorem [5]) . 

For each n G N, n > 1, we have that Bn = log„[i?] HA^U, for otherwise 
Bn would be an additive IP set and n^" C B would be a multiplicative IP 
set. Therefore An = log„[y4] n A E U, ior each n > 1. We are ready to 
construct a set X such that FE\X) C A. Just set X = {a;j}igN, for any 
sequence {xi} which satisfies: 

Xq e A,Xo > 1, 

Ni = max FEl{{xj}j<i), 

2.3 Open questions 

There are several natural questions which arise at this point. For example, 
is there an elementary proof of Theorem II 11 .'^ Does it hold for partitions of 
N into finitely many cells? How about just 3 cells? Is it true that given any 
partition of M into 2 cells, one of the cells is an exponential IP set (of type 
I and/or II)? How about finitely many cells? 
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